метод поиска в глубину

См. также в других словарях:

• Поиск в глубину — Порядок обхода дерева в глубину Поиск в глубину (англ. Depth first search, DFS)  один из методов обхода графа. Алгоритм поиска описывается следующим образом: для каждой непройденной вершины необходимо найти все не пройденные смежные… …   Википедия

• Алгоритм Косарайю — Алгоритм Косарайю  алгоритм поиска компонент сильной связности в орграфе. Чтобы найти компоненты сильной связности, сначала выполняется поиск в глубину (DFS) на обращении исходного графа (ребра инвертированы), вычисляя вектор обратного… …   Википедия

• Поиск с возвратом — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете …   Википедия

• Топологическая сортировка — упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин. Содержание 1 Пример 2 Алгоритм 2.1 …   Википедия

• Список алгоритмов — Эта страница информационный список. Основная статья: Алгоритм Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и …   Википедия

• Программируемые алгоритмы —       Служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавл …   Википедия

• Компьютерные шахматы — Эту страницу предлагается объединить с Шахматная программа. Пояснение причин и обсуждение на странице Википедия:К объединению/20 декабря 2011. Обс …   Википедия

• Медицина — I Медицина Медицина система научных знаний и практической деятельности, целями которой являются укрепление и сохранение здоровья, продление жизни людей, предупреждение и лечение болезней человека. Для выполнения этих задач М. изучает строение и… …   Медицинская энциклопедия

• ФИЛОСОФИЯ — (от греч. phileo люблю, sophia мудрость, philosophia любовь к мудрости) особая форма общественного сознания и познания мира, вырабатывающая систему знаний о фундаментальных принципах и основах человеческого бытия, о наиболее общих сущностных… …   Философская энциклопедия

• ГОРНОЕ ДЕЛО — область практической деятельности человека, связанная с извлечением полезных ископаемых из недр Земли. Обычно под горным делом понимают добычу рудных полезных ископаемых, содержащих в качестве ценных компонентов металлы. Однако горная… …   Энциклопедия Кольера

• ДЕКАРТ — (Descartes) Рене (латинизир. имя Картезий; Renatus Cartesius) (1596 1650) фр. философ и ученый, один из основателей философии и науки Нового времени. Основные философско методологические соч.: «Рассуждение о методе» (1637), «Размышления о первой… …   Философская энциклопедия